翻訳と辞書
Words near each other
・ Weightlifting at the 1992 Summer Olympics – Men's +110 kg
・ Weightlifting at the 1992 Summer Olympics – Men's 100 kg
・ Weightlifting at the 1992 Summer Olympics – Men's 110 kg
・ Weightlifting at the 1992 Summer Olympics – Men's 52 kg
・ Weight-bearing
・ Weight-of-conflict conjecture
・ Weight-shift control
・ Weighted Airman Promotion System
・ Weighted arithmetic mean
・ Weighted average cost of capital
・ Weighted average cost of carbon
・ Weighted average return on assets
・ Weighted capitation formula
・ Weighted clothing
・ Weighted constraint satisfaction problem
Weighted context-free grammar
・ Weighted correlation network analysis
・ Weighted fair queueing
・ Weighted geometric mean
・ Weighted Majority Algorithm
・ Weighted matroid
・ Weighted median
・ Weighted Micro Function Points
・ Weighted network
・ Weighted product model
・ Weighted projective space
・ Weighted random early detection
・ Weighted round robin
・ Weighted silk
・ Weighted space


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Weighted context-free grammar : ウィキペディア英語版
Weighted context-free grammar

A weighted context-free grammar (WCFG) is a context-free grammar where each production has a numeric weight associated with it. The weight of a specific parse tree in a WCFG is the product (or sum ) of all rule weights in the tree. Each rule weight is included as often as the rule is used in the tree. A special case of WCFGs are probabilistic context-free grammars (PCFGs), where the weights are (logarithms of 〔
〕) probabilities.
An extended version of the CYK algorithm can be used to find the "lightest" (least-weight) derivation of a string given some WCFG.
When the tree weight is the product of the rule weights, WCFGs and PCFGs can express the same set of probability distributions.〔
==References==



抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Weighted context-free grammar」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.